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[57] ABSTRACT 

A novel flexible scheduling mechanism which can be 
used in an ATM switch is disclosed. The new schedul- 
ing mechanism allows an ATM switch to handle ATM 
as well as STM traffic. Video, voice, and data traffic 
have different service requirements. It is desirable that 
an ATM switch also be able to handle STM traffic. The 
invention uses an STM scheduler and an ATM sched- 
uler. A slot reservation technique is used in an STM 
scheduler in which certain slots can be reserved for 
STM traffic only. The STM scheduler has priority over 
the ATM scheduler so that STM traffic is handled with 
minim u m delay to assure synchronous treatment of 
traffic with small cell delay variation. 

9 Claims, 4 Drawing Sheets 
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FLEXIBLE SCHEDULING MECHANISM FOR OBJECTS OF THE INVENTION 

ATM SWITCHES It is therefore an object of the present invention to 

_ rT?T ^ _ provide an apparatus for and method of handling differ- 

FIELD OF THE INVENTION 5 ent types of traffic in an ATM switch. 

The present invention relates generally to high speed . lt a fturther 0 *>ject of the present invention to pro- 
telecommunication switches and switching techniques ^ ^ apparatus for method of handling ATM and 
More specifically, the invention is directed to a novel S ™. traffic m m A ™ switch - 
ATM switching technique which handles both STM lt 1S yet 311011161 ohject of the present invention to 
and ATM data. 10 P rovi de an apparatus for and method of reserving slots 

in an ATM switch for certain types of traffic to be 
BACKGROUND OF THE INVENTION treated differently. 

ATM technology has been designed with the inten- SUMMARY OF THE INVENTION 

tion of providing service for a wide variety of applica- ,« p^a,, ♦ ^ *t. . . . . 

tions such as voice, video, and data. Each of these appli- 15 J"f/ t T»%u ^ " 

cations has different service requirements in terms of Sfil tele ^™ lcatl0n switch for switching 
cell loss, delay, and cell delay variation (CdTfo JfiLSjS "V^f* cac j> ~ U ^ing a 

example, voice traffic can withstand a smaU amounf of S^SSSSlfS^ °^ *** * 
cell loss, but it is rather intolerant to delav and CDV ™ heade S" ° SWltCh com P nses a com - 

rw _ ' . e , "Huicrani to oeiay ana cuv. 20 mon memory connected to ports for storine each cell 

voice XSL DatUre ° f A V*' feCeiVCd th « fioni «* a ** reservationVontxoS 

nrntr ^L!! at *ereceiver end in having a slot reservation table and a linear slot counter 

tl^Z^ * requirements for video traffic are of the table. The switch further includes a scheduler to 
somewhat dependent upon codmg and compression 25 index VCIs of reniaining cells and a header reader for 

schemes These coding schemes can produce either reading the header of each cell received from the ports 

constant bit-rate (CBR) or variable bit-rate (VBR) traf- to direct the header to either the slot reservation con- 

? Video traffic can typically tolerate a small amount trailer or the scheduler. The switch also has a selection 

of cell loss, however, it is sensitive to delay and CDV circuit connected to both the slot reservation controller 
(although generally less sensitive than voice). Data 30 and the scheduler for sending to the common memory 

services must not lose any informauon. Cell loss should an indication of the VCI of a cell to be read out of the 

be very small in order to reduce retransmissions. Data common memory. 

can withstand a considerable amount of delay and According to another aspect, the present invention is 

CDV. directed to a method of switching the digital data in 

STM service is ideal for voice and CBR video traffic 35 ceUs between ports, each cell being a predetermined 
since CDV and cell loss due to congestion are elimi- number of bytes long and containing at least a VCI in its 
nated* Of course, STM service wastes bandwidth when header. The method includes steps of storing each cell 
a particular connection sends no traffic, and VBR ser- received from the ports in a common memory con- 
vices (data or VBR video) cannot be efficiently ser- nec *ed thereto, indexing VCIs of selected cells to se- 
viced by STM techniques. It is therefore desirable to 40 lec * ed slot location s of a table contained in a slot reser- 
design a telecommunication switch which can handle vation controller, and indexing VCIs of remaining cells 
both STM and ATM data. t0 a scheduler. The method further includes steps of 

There have been some proposals dealing with this ^ding the header of each cell received from the ports 
objective. For example, U.S. Pat. No. 5,1 19,370 (Terry), t0 direct ^ e header t0 either *e slot reservation con- 
issued Jun. 2, 1992, and U.S. Pat. No. 5,144,619 45 troUer or ^ scheduler » ^ selecting from the slot 
(Munter), issued Sep. 1, 1993, describe a joint STM and r <* ervati °» controller or the scheduler an indication of 
ATM network. These previously proposed STM/ATM ^ VCI ° f a ceU t0 read out of ^ conun o n memory, 
networks are formed by separate STM and ATM r^ re ^ e mcluded method, steps of sending the 
switching equipment Thus, each switching node is mdlcatl ? n *> ^ common memory as a read address and 
composed of an STM switch and an ATM switch US ^P^g each cell out of the common memory to a 
Pat. No. 4,926,416 (Welk), issued May 15, 1990, also Cd P ° rt * 

teaches a similar arrangement in which STM and ATM BRIEF DESCRIPTION OF THE DRAWINGS 

switches are used for handling mixed traffic. Japanese c , 

Opened Application No. 2-224547, published Sep. 6, „ iJ?L* ^ °°°^^^dmg of the present 

1990, and Application No.1-148000, publish m 9 55 Z™?~£L ** ftate u° bJeC ? 

1989, describe ATM/STM hybrid switching systems ? ^ wfen f ce n . ow be madc *> the following 

The invention described herein 3B£l S^S^l^^ ^ 

switch by providing a scheduling mechanism in the FIG^h^^ 

Am switch which provides berth ATM and STM 60 ory^w^^ 

service. The present invention therefore relates to the via i « a wvZ^mL^Z * i wsnws ' 

c^ A /4„i; A ^ ~t A tu 11 ^ _ v ^ riu. 2 is a block diagram of a known common mem- 

scheduling of ATM ceUs sent on a transmission me- ory swite h dedgned t0 handle ATM signa* 

dium and » parjcular y concerned with effectively FIG. 3 is a blfck diagram ofa novel^TM common 

providmg a suitable quahty-of-service for a wide range memory switch designed to taimdfe STM^S 

t^^ST^ S £f ^ ft I 10 3 65 ^ accordin g * ™ embodiment of topreent 

scheduling mechanism which supports both ATM sta- invention; 

tistical multiplexing and STM detenninistic service on FIG. 4 shows separately a block diagram of the selec- 

an individual connection basis within an ATM switch. tion circuit which is included in FIG. 3~ 
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FIG. 5 shows one implementation which can be used 
for the STM scheduler shown in FIG. 3; and 

FIG. 6 shows one implementation which can be used 
for the ATM scheduler shown in FIG. 3. 

DETAILED DESCRIPTION OF THE 5 
EMBODIMENTS OF THE INVENTION 

FIG. 1 represents a known common memory switch 
for handling STM signals. A switch 10 receives a fixed 
length serially propagating STM signal on input chan- 10 
nels 12. Multiplexing means 14 accumulates a data word 
(e.g. one byte long) from each channel and then outputs 
parallel words from consecutive channels onto a bus 16, 
outputting one parallel word in each time slot The 
multiplexer then cyclically repeats this process, A 15 
counter 18 increments its count on each pulse from the 
system clock, and hence increments at the start of a time 
slot. Consequently, since the count starts at *T' and the 
counter overflows when it has counted the last channel, 
the count output by the counter is always representative 20 
of the originating channel of the word on the bus 16. 
The current count on the counter 18 inputs the write 
address of the common memory 20 so that the word on 
bus 16 is written to the address indicated by the count 
on the counter. Thus, words are stored in a memory 20 25 
at addresses indicative of the switch input channel of 
the word. 

The addresses of programmable storage means 22 
represent each switch output channel number of the 
switch 10 and the data contents are programmed by a 30 
connection processor through line 24 with the number 
of an input channel at each such address. Thus the stor- 
age means 22 is a look-up table indicating the input 
channel that is to be connected to each output channel. 
The counter addresses the storage means so that the 35 
data stored in the storage means at the address repre- 
sented by the current count inputs the read address of 
the common memory 20. Since the common memory 
stores words at addresses indicative of their input chan- 
nel numbers, the common memory 20, in response to 40 
the read address from the storage means, outputs a 
word from the input channel which is to be connected 
to the output channel represented by the current count. 
Furthermore, demultiplexer 26, which ports a word 
output from the common memory 20 to consecutive 45 
output channels 28 (after converting the word back to a 
serial format) is synchronized with the counter by rea- 
son of the system clock and appropriate initialization. 
Hence, the input channel words are effectively routed 
to output channels indicated by the storage means. 50 

FIG. 2 illustrates a known switch for routing ATM 
signals. A switch 40 receives serially propagating ATM 
cells on input channels 42. Multiplexing means 44 accu- 
mulates a data cell (or idle cell if there is no cell to send) 
from each channel and then outputs parallel cells from 55 
consecutive channels onto a bus 46 in response to clock 
pulses from the system clock, one cell being output 
during each time slot A memory manager 48 produces 
the address of the next available memory space in re- 
sponse to the system clock and the current count on the 60 
memory manager 48 inputs the write address of a mem- 
ory 50 so that the cell on bus 46 is written to the address 
indicated by the count on the memory manager. The 
header of each cell, which indicates the intended desti- 
nation by means of VCI/VPI (virtual channel iden- 65 
tifier/virtual path identifier) for the particular cell cur- 
rently being stored in memory 50 (at an address repre- 
sented by the current count), is extracted at a header 
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reader 52 and is sent to a router 54. The router uses this 
destination information to write enable the queue of 
control FIFOs 56 which is assigned to the intended 
switch output channel so that such queue reads the 
current count into its tail. Accordingly, the queue as- 
signed to a particular output channel holds data repre- 
senting the addresses of memory 50 of cells intended for 
that particular output channel. By virtue of the system 
clock and appropriate initialization, a multiplexer 58 is 
synchronized with a demultiplexer 60 connected to 
output channels 62 so that multiplexer 58 reads a data 
item from the head of the Nth queue when the demulti- 
plexer has connected the Nth output channel to bus 64, 
Consequently, when a data item is read from a queue by 
multiplexer 58, the data item inputs the read address of 
memory 50 so that the memory outputs a cell to bus 64 
which is intended for the output channel currently con- 
nected to the bus by the demultiplexer. The read ad- 
dress number is returned to the memory manager 48 to 
indicate that the space has become free to write in. 

In ATM networks, the connection admission control 
(CAC) function is responsible for accepting or blocking 
a connection at connection set-up time based on the 
connection's quality of service (QOS) requirements and 
the current availability of resources. This CAC function 
is complicated by the multitude of different service 
requirements coupled with the statistical nature of 
ATM. The result is a conservative CAC function which 
under-utilizes the network. In an effort to increase net- 
work efficiency and provide better QOS guarantees, 
many ATM switches provide multiple priority service. 
This priority service usually consists of two or more 
priorities and is preemptive in nature. In other words, as 
long as there is high priority traffic, this high priority 
traffic will be serviced before any low priority traffic. 

In FIG. 2, an ATM switch contains a scheduler 68 
which consists essentially of control FIFOs, a router 
and a multiplexer. The purpose of the scheduler is to 
determine which is the next ATM cell to be sent to the 
physical layer (e.g. demultiplexer) for transmission. For 
example, with the priority mechanism discussed above, 
the next cell to be sent is the cell at the head of the 
highest priority FIFO queue which contains at least one 
cell for the respective output. 

The present invention is concerned with the schedul- 
ing mechanism. Referring to FIG. 3, one of the pre- 
ferred embodiments is diagrammatically illustrated. The 
switch of this embodiment includes input channels 80 at 
an input port and output channels 82 at an output port 
between which data in STM or ATM are exchanged by 
way of a common memory 84. Data from the input 
channels are passed through a packetizing means 86 
which packetizes STM data streams into standard ATM 
cells. ATM data streams are already in ATM cells and 
need not be repacketized. As is known in the art, the 
packetizing means generates a traffic descriptor in a 
certain embodiment which describes the transport type 
of the digital data. ATM cells are multiplexed at a multi- 
plexer 88 to a bus 90. For scheduling cells the switch 
contains an ATM scheduler 92 for ATM service and an 
STM scheduler (slot reservation controller) 94 for STM 
service. A selection circuit 96 determines whether a cell 
from the STM or ATM scheduler will be selected next 
for outputting to bus 98. A demultiplexer 100 spreads 
out each cell to output channels 82 at the output port. 
ATM converted STM cells are converted back to STM 
data at depacketizing means 102. An ATM cell on the 
bus 90 has it header stripped at a header reader 104. The 
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header of an ATM originating ATM cell is sent to a VCI/VP1 has no cells, then the ATM priority 

router 106 of the ATM scheduler 92. As in the ATM VCI/VPI will be serviced. Note that with this selection 

switch shown m FIG. 3, the memory manager 110 pro- mechanism, unused STM slots will be utilized by the 

duces a next available memory space of common mem- ATM service 

T*!? in ^ hich *** A ™ cel1 is be sto^- To 5 Referring to FIG. 5, the STM scheduler includes a 

do this, the memory manager maintains a list of free slot reservation table 200 and a slot counter 202 The 

m !?? r >' *P ac ? for *"* common memory. When an slot reservation table consists of N rows and two col- 

. oe" ^ the memory manager outputs the umns. The two columns represent the STM VCI/VPI 

write address of the next available freememory space to and the STM Reservation Status. If the slot is reserved, 

vk%£¥S*£Z°vU • * ♦ ^l™ 10 fte reservation st atus < e S- 1 Wt) * 1; otherwise the 

VCI/VPI FIFOs 116. Each FIFO in the control FIFOs reservation status is 0. The STM VCI/VPI field (in this 

108 js assigned to each output channel In response to embodiment it is 28 bits long) identifies which VCI or 

the header, the router 106 selects one control FIFO VPI has the slot reserved. The slot reservation table is 

which is assigned to the destination channel and stores loaded at connection set-up time by a connection pro- 

the wnte address at itsi bul of the queue. The MUX 112 15 cessor shown in FIG. 3, when the slots are assigned At 

™* D1 ^ IUX 100 Md ^ When ae connection takedown time, the reservation starfs of the 
DEMUX 100 is connected to an output channel, MUX slot(s) associated with the torn-down connection is set 
sends to the common memory the wnte address stored to 0. Therefore, the Slot Reservation Table is updated 

™? tSl a! ^ ^ ^ ° UtpU } L chanoeL onl y * connection set-up and take-down times. As men- 
The wnte address is now the read address of the mem- 20 tioned previously, the Slot Reservation Table consists 
ory m which the ATM cell destmed to tte output chan- of N rows. The Slot Counter is a modulo N counter 

T^™^^A ie " C i ti i B £ 1M , c ? TheSlotCounterisincrementedeveryslotdATMcTu 
DEMUX 100 sends it to the output channel through the cycle). The slot counter is used to index the appropriate 
der*ckettzer 102. The memory manager is synchro- slot (row) in the Slot Reservation Table. The value for 
mzed with the DEMUX 100, thus always indicating the 25 N is based on the resolution of bandwidths supported by 
output channel which is connected to the common the system. In particular 
memory at that instance. Although the memory man- ' 
ager 110 can be called location counter, the term used in 

the STM switch shown in FIG. 1, it does not count " = - S2 =££S^ asL - 

linearly or sequentially, that is to say, any memory 30 

location can be accessed randomly. A multiplexer 112 For example, for an OC-12 transmission medium and 
sends a read address to a selection multiplexer 114. Tl service, N is approximately 355, once SONET and 

. TrA^fi™ STM originating ATM cell is sent ATM overhead is accounted for. Since individual VCs 
to VCI^IFIFC^n6ofaeSTMscheduler94andis or VPs can reserve slots and thus be serviced to non! 
stored at one of the FIFOs which is assigned to an 35 FIFO order, these VC/VPs must be queued individu- 
output channel A connection processor 118 programs a ally. When the Selection Circuit determines the next 
reservation table 120 to indicate which time slot is re- VCI/VPI to be serviced, it outputs an address indicat- 
served to which VCI/VPI of the mput channel. The ing the next cell to be output for this VCI/VPI, which 
V^™%Z D J?t * ^ be further described k ter. The address is used to access the common memory. 
VCI/VPI FIFOs 116 output the read address to the 40 The priority ATM scheduler can take one of two 
selection multiplexer 114 and also send to an AND gate forms. As described previously, the priority scheduler 
°? (a ?"?, blt) 0f ^ existence of aceU m can consist of FIFO queues, one per priority. The con- 
a FIFO assigned to the VCI/VPI of the output channel. tents of the queues can be ATM cells or pointers to the 
A slot reservation status storage 124 of the table 120 ATM cells. Alternatively, since separate VC/VP FIFO 

v^ a /Sf^!?* eANI l gate , 122toindioatetliatthe 45 queuin S » Provided for STM service, all VC/VPs 
VCI/VPI of the input channel is reserved. The slot could be individually queued. FIG. 6 shows such an 
reservation table 120 specifies all the slots reserved for arrangement. In this case, the ATM priority scheduler 
certain input channels. The AND gate 122 receives a comprises circular lists 300, 302 of VCI/VPIs accord- 
reservation and a data bit and sends its output to selec- ing to their priority. The highest priority circular list 
, m !*™P lexer 114 Tte out P ut of selection multi- 50 which has entries is served first. After a particular 
plexer 114 is a read address for the common memory so VCI/VPI is served from the circular list, a pointer is 
that a cell stored at the address is read out and transmit- forwarded to the next VCI/VPI entry in the list The 
ted to demultiplexer 100. The output of the selection entry for the VCI/VPI which was just served remains 
multiplexer 114 is also applied to memory manager 110 in the list as long as the VCI/VPI still has ATM cells 
so that the cell location is cleared when the cell is read 55 queued. If there are no more ATM cells queued for the 
out A wrap around slot counter 126 is used to index the VCI/VPI, then the entry is removed from the circular 
slot r^ervatton table. list When new cells arrive, the entry will be placed 

*2£'™ »ST? separately the selection circuit back into the circular list. Therefore, any entry in the 
^ £' TZS the fig«£e. Pnonty is given circular lists will always represent a VCI/VPI which 

to STM traffic over ATM traffic. This is required to 60 has at least one ATM cell waiting for service 
eliminate CDV. The service mechanism can be viewed Due to the synchronous nature of STM networks, 
a™ « Sy ? tem r Wh f e • MCh d0t COnsi8tS of a switching equipment is synchronized to the public net- 

£ «™ i Y U J S ? " rCSe r~ f ° r S ™ Service ' work cl °ck- In ATM networks, no such synchroniza- 
then STM Reservation Status = ^Therefore, if the slot tion is necessary. Without this synchronization, each 
is reserved and the associated STM VCI/VPI has at 65 ATM switching node will be responsible for its own 
™° t ° e £ W !ff g f ° r multiplexer selects clock, and some clock drift between switching nodes 

STM traffic and therefore the STM VCI/VPI will be will occur. With the above STM and ATM scheduling 
serviced. If the slot is not reserved or the STM scheme, this clock drift will have an affect on the ser- 


09/24/2003, EAST Version: 1.04.0000 


5,390,184 


25 


vice. For STM service, the clock drift will induce CDV 
equal to this clock drift (very small). When assigning 
STM slots, delay cannot be minimized for STM service 
due to the clock drift. Of course, these ATM switching 
nodes could be synchronized to the public network 5 
clock. This would eliminate CDV. Also, slots could be 
assigned to minimize the cell delay (waiting time) in the 
switch. Synchronization of ATM switching nodes to 
the public network clock also facilitates the transmis- 
sion of wireless access services. Most wireless protocols *° 
require knowledge of end-to-end delay. Due to the 
asynchronous and multiplexing behaviour inherent to 
ATM, exact end-to-end delay is unknown (i.e. some 
CDV occurs). STM provides exact delays when the 
switching nodes are synchronized. 15 

As seen in the above disclosure, the present invention 
provides a service mechanism for ATM networks car- 
rying STM and ATM traffic. In further embodiments, 
an ATM switching node employing the scheduling 
mechanism of the present invention can operate in pure 20 
ATM mode (i.e. no slots reserved), pure STM mode (no 
priority ATM service), or concurrent STM and ATM 
mode (i.e. any individual VC or VP can use either STM 
or ATM service). 

Although the above invention is intended to provide 
STM and ATM service, several other applications exist 
Specifically, the slot reservation mechanism (STM 
scheduler) can be used to shape traffic to any arbitrary 
distribution by assigning the appropriate slots through 3Q 
the connection processor. Therefore, cell spacing or 
shaping to a desired traffic descriptor can be performed. 
Another application of this invention is for a new ser- 
vice class termed Minimum Guaranteed Bandwidth 
Service. This new service class uses both STM and 35 
ATM scheduling. A block of slots in the STM sched- 
uler can be set aside for this guaranteed bandwidth. 
With this service, a connection (VC or VP) is guaran- 
teed at least some minimum bandwidth equal to the 
number of slots reserved for that connection. Traffic in ^ 
excess of this guaranteed minimum will be serviced if 
there is free bandwidth and will be serviced in the ATM 
priority scheduler, whereas the guaranteed bandwidth 
will be serviced in the STM priority scheduler. The 
lowest priority should be employed in the ATM prior- 45 
ity scheduler for this excess bandwidth. Individual 
VC/VP queuing is required for connection of this ser- 
vice type in both ATM and STM schedulers. Minimum 
Guaranteed Bandwidth service may be effective for 
VBR video or virtual LAN interconnection. 50 

I claim: 

1. A telecommunication switch for switching digital 
data in cells between ports, said data being a mixture of 
different transport types and each cell being a predeter- 
mined number of bytes long and containing at least a 55 
VCI in its header, comprising: 
packetizing means connected to the ports for packe- 
tizing digital data into cells and depacketizing cells 
into digital data, and for generating a traffic de- 
scriptor indicative of the transport type of the digi- 60 
tal data; 

a common memory connected to ports for storing 
each cell received therefrom; 

a slot reservation controller having a slot reservation 
table and a linear slot counter to index VCIs of 65 
selected cells to selected slot locations of the table 
in that the slot locations are adjustable so that a 
certain adjustable amount of bandwidth can be set 
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aside for one transport type for bandwidth reserva- 
tion of digital data; 

a scheduler to index VCIs of remaining cells; 

a header reader for reading the header of each cell 
received from the ports to direct the header to 
either the slot reservation controller or the sched- 
uler; and 

a selection circuit connected to both the slot reserva- 
tion controller and the scheduler for sending to the 
common memory an indication of the VCI of a cell 
to be read out of the common memory. 

2. A telecommunication switch for switching digital 
data according to claim 1 wherein the slot locations of 
the table are selectable in response to the traffic descrip- 
tor. 

3. A telecommunication switch for switching digital 
data according to claim 1 wherein the digital data are a 
mixture of STM and ATM stream, the ATM stream 
being composed of a plurality of cells a predetermined 
number of bytes long and the packetizing means packe- 
tizing and depacketizing the digital data of STM stream 
into and out of a series of cells a predetermined number 
of bytes long. 

4. A telecommunication switch for switching digital 
data according to claim 3, Wherein the header reader 
directs the header of the cells obtained from the STM 
data stream to the slot reservation controller and the 
header of the cells from the ATM data stream to the 
scheduler. 

5. A telecommunication switch for switching digital 
data according to claim 4, wherein the selection circuit 
always selects cells from the slot reservation controller 
in preference to the scheduler. 

6. A telecommunication switch for switching digital 
data according to claim 5, wherein the scheduler in- 
cludes a plurality of FIFOs in more than one priority 
groups. 

7. The telecommunication switch for switching digi- 
tal data in cells between ports, according to claim 3, 
wherein: 

the slot locations are adjustable so that certain adjust- 
able amounts of bandwidth can be set aside for 
pulse shaping of the mixture of different transport 
types of digital data. 

8. In a telecommunication switch for switching digi- 
tal data in cells between ports, said data being a mixture 
of different transport types and each cell being a prede- 
termined number of bytes long and containing at least a 
VCI in its header, the method of switching the digital 
data in cells comprising steps of: 

at each port, packetizing the digital data into cells and 
depacketizing cells into digital data, and generating 
a traffic descriptor indicative of the transport type 
of the digital data; 

storing each cell received from the ports in a common 
memory connected thereto; 

indexing VCIs of selected cells to selected slot loca- 
tions of a table contained in a slot reservation con- 
troller; 

indexing VCIs of remaining cells to a scheduler; 

a connection processor sending a description parame- 
ter to the slot reservation controller so that desired 
slot locations of a table can be adjustably set aside 
for adjustable bandwidth reservation for one trans- 
port type of digital data; 

reading the header of each cell received from the 
ports to direct the header to either the slot reserva- 
tion controller or the scheduler; 
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selecting from the slot reservation controller or the 

scheduler an indication of the VCI of a cell to be 

read out of the common memory; 
sending the indication to the common memory as a 

read address; and 5 
outputting each cell out of the common memory to a 

selected port. 
9. In a telecommunication switch for switching digi- 
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tal data in cells between ports, the method of switching 
the digital data in cells according to claim 8 wherein the 
connection processor sends a description parameter to 
the slot reservation controller so that desired slot loca- 
tions of a table can be adjustably set aside for pulse 
shaping of the mixture of different transport types of 
digital data. 

***** 
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